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5 

Field of the Invention 

The present invention relates to the field of instrumentation and data acquisition 
systems and, more particularly, to the field of waveform generation. 

10 

Description of the Related Art 

An instrument may be defined as a device that collects data or information fi-om 
an environment or unit under test (UUT) and displays this information to a user. An 

15 instrument may also analyze and process acquired data prior to displaying the data to the 
user. Alternatively (or additionally), an instrument may provide test stimuli to a UUT. 
Examples of instruments include oscilloscopes, digital multimeters, pressure sensors, 
arbitrary waveform generators, digital waveform generators, etc., and the type of 
information which may be collected by respective instruments includes voltage, 

20 resistance, distance, velocity, pressure, fi-equency of oscillation, humidity, or temperature, 
among others. 

Scientists and engineers often use instrumentation or DAQ (data acquisition) 
systems to perform a variety of functions, including test and measurement, laboratory 
research, process monitoring and control, data logging, analytical chemistry, test and 
25 analysis of physical phenomena, and control of mechanical or electrical machinery, to 
name a few examples. 

In the past, many instrumentation systems included individual instruments that 
were physically interconnected with each other. Each instrument typically included a 
physical front panel with its own particular combination of indicators, knobs, or switches. 
30 hi order to be able to use such an instrumentation system, a user had to understand and 
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manipulate individual controls for each instrument and record readings from an array of 
indicators. As a result, acquisition and analysis of data in such instrumentation systems 
tended to be tedious and error prone. 

With the introduction of computers, it has become possible to provide more 

5 flexible means for interfacing instruments with a user, hi computerized instrumentation 
systems, the user may interact with an instrumentation system through a host computer 
system instead of a manually operated front panel. Software executing on the computer 
system may be used to simulate the operation of various instruments in software or to 
control or communicate with one or more real world instruments. Li either case, the 

10 software created/controlled instruments may be referred to as virtual instruments. 

Computer-based instrumentation systems typically include transducers for 
fransducing a physical phenomenon into an electrical signal, signal conditioning logic to 
perform amplification, isolation, and/or filtering, and analog-to-digital (AID) conversion 
logic for receiving analog signals and providing corresponding digital signals to the host 

15 computer system. 

hi a computer-based system, the instrumentation hardware or device is typically an 
expansion card plugged into one of the I/O slots of the computer system, hi another 
common instrumentation system configuration, the instrumentation hardware is coupled 
to the computer system via other means such as through a VXI (VME extensions for 

20 Listrumentation) bus, a GPIB (General Purpose Interface Bus), a serial port or bus, or 

parallel port of the computer system. The instrumentation hardware may be a DAQ card, a 
computer-based instrument such as a multimeter, or another type of instrumentation 
device. 

The instrumentation device enables the computerized measurement and 
25 generation of real world analog and digital signals. The instrumentation device, e.g., a 
DAQ device, a multimeter device, etc., typically includes one or more analog to digital 
(A/D) converters (ADCs), digital to analog (D/A) converters (DACs), digital I/O ports, 
and counter/timer circuits. 

The instrumentation hardware may be configured and controlled by software 
30 executing on the computer system. The software for configuring and controlling the 
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instrumentation system typically includes driver software and the instrumentation 
application software, or the application. The driver software serves to interface the 
instrumentation hardware to the application and is typically supplied by the manufacturer 
of the instrumentation hardware or by a third party software vendor. The application is 
5 typically developed by the user of the instrumentation system and is tailored to the 
particular fimction that the user intends the instrumentation system to perform. The 
instrumentation hardware manufacturer or third party software vendor sometimes 
supplies application software for appHcations that are common, generic or 
straightforward. 

10 Instrumentation driver software provides a high-level interface to the operations 

of the instrumentation device. The instrumentation driver software may operate to 
configiire the instrumentation device for conmiunication with the host system and to 
initiahze hardware and software to a known state. The instrumentation driver software 
also generally maintains a soft copy of the state of the instrument and initiated operations. 

15 Fvulher, the instrumentation driver software communicates over the bus to move the 
device from state to state and to respond to device requests. 

As noted above, common instrumentation applications include arbitrary waveform 
generators (AWG) and digital waveform generators. An AWG or digital waveform 
generator may generate a waveform to stimulate a mat or process under test. Examples of 

20 waveforms that may be generated include sine waves, square waves, triangle waves, etc. 
In some applications, an AWG or digital waveform generator may be configured to 
generate a waveform that includes different component waveforms over time. It may be 
desirable for the AWG or digital waveform generator to be able to switch between which 
component waveform it is generating at any given time in response to a trigger condition. 

25 It may also be desirable to be able to provide several output waveforms from a single 
instrumentation device. 
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Summary of the Invention 

Various embodiments of a system and method for generating one or more 
waveforms from digital waveform samples using waveform segment queues are 
disclosed. 

5 In one embodiment, a system for generating waveforms may include a memory, a 

plurality of waveform segment queues each coupled to receive waveform segments 
output by the memory, and a selection unit coupled to each of the waveform segment 
queues and configured to read waveform segments out of a selected one of the waveform 
segment queues. The selection unit may be configured to access the first waveform 

10 segment queue during a first time period and to access the second waveform segment 
queue if a first trigger occurs. 

The memory may be configured to store a plurality of waveform segments (each 
of which may comprise a plurality of waveform samples). In response to receiving a 
request for one of the waveform segments, the memory may be configured to output the 

15 requested waveform segment. Each of the waveform segment queues may be configured 
to store a series of one or more waveform segments as they are output from the memory. 

The system may also include a plurality of control units that are each configured 
to parse a series of instructions and each coupled to request waveform segments that are 
identified in the parsed instructions fi-om the memory. For example, a first control unit 

20 may be configured to request a first waveform segment from the memory in response to 
parsing a first instruction to output the first waveform segment. When the memory 
outputs the first waveform segment, a first waveform segment queue may receive and 
store that waveform segment. 

One embodiment of a method of generating a waveform may include retrieving a 

25 first waveform segment from a memory, storing the first waveform segment in a first 
queue, retrieving a second waveform segment from the memory, storing the second 
waveform segment in a second queue, reading the first waveform segment from the first 
queue, and if a first trigger occiu^s, reading the second waveform segment from the second 
queue. The waveform segments may be retrieved from the memory in response to 

30 receiving instructions that identify the waveform segments. 
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In another embodiment, a system that is configured to generate one or more 
waveform output streams includes a memory configured to store a pluraUty of waveform 
segments, a plurahty of queues that are each coupled to receive waveform segments jfrom 
the memory and each configured to store a series of waveform segments for a respective 
5 one of the waveform output streams, and one or more output interfaces. Each output 
interface may be coupled to read waveform segments fi:om at least one of the waveform 
segment queues that stores waveform segments for a respective waveform data stream. 
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Brief Description of the Drawings 

A better understanding of the present invention can be obtained when the 
following detailed description of the preferred embodiment is considered in conjunction 
5 with the following drawings, in which: 

FIG. 1 illustrates one embodiment of a computer-based instrumentation system; 

FIG. 2 shows another embodiment of an instrumentation system; 

FIG. 3 is a block diagram of one embodiment of a computer system; 

FIG. 4 is a block diagram of one embodiment of an instrumentation card; 
10 FIG. 5 shows one embodiment of control logic that may be included in an 

instrumentation card; 

FIG. 6 illustrates one embodiment of a thread processor that maybe included in 
control logic like that shown in FIG. 5; 

FIG. 7 shows one embodiment of a memory interface that may be included in 
15 control logic like that shown in FIG. 5; 

FIG. 8 is a block diagram of one embodiment of an output interface that may be 
included in control logic like that shown in FIG. 5; 

FIGs. 9A-9F each show an example of a waveform segment or section; 

FIG. 10 shows an example of several segments that have been looped to form a 

20 stage; 

FIG. 1 1 shows an example of several segments that have been linked; 

FIG. 12 illustrates an example of branching to create different waveforms based 
on a trigger condition; 

FIG. 13A provides a sample instruction sequence that may be used to generate a 
25 waveform by linking, looping, and branching; 

FIG. 13B shows the waveform segments that maybe stored in waveform segment 
queues when one embodiment of an instrumentation card is prefetching data in response 
to the instructions of FIG. 13 A; and 

FIG. 14 is a flow chart illustrating one embodiment of a method of generating a 
30 waveform. 
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While the invention is susceptible to various modifications and alternative forms, 
specific embodiments thereof are shown by way of example in the drawings and will 
herein be described in detail. It should be understood, however, that the drawings and 
detailed description thereto are not intended to limit the invention to the particular form 

5 disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and 
alternatives falling within the spirit and scope of the present invention as defined by the 
appended claims. Note, the headings are for organizational purposes only and are not 
meant to be used to limit or interpret the description or claims. Furthermore, note that the 
word "may" is used throughout this application in a permissive sense (i.e., having the 

10 potential to, being able to), not a mandatory sense (i.e., must). The term "include" and 
derivations thereof mean "including, but not limited to." The term "connected" means 
"directly or indirectly connected," and the term "coupled" means "directly or indirectly 
connected." 
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Detailed Description of the Embodiments 

FIGs. 1 and 2 — Instrumentation Systems 

FIG. 1 illustrates one embodiment of an instrumentation control system 100. The 

5 system 1 00 may include a computer 1 02, which is connected to one or more instrumentation 
cards 114. The computer system 102 may include various standard elements, including at 
least one central processing unit (CPU), memory, a hard drive, one or more buses, a 
power supply, a display screen, and one or more input devices such as a mouse or keyboard. 
The host computer 102 also preferably includes a non- volatile media, such as a magnetic 

10 media, e.g., a hard drive, or optical storage, as well as system memory, such as DRAM, 
SRAM, etc. For illustration purposes, the instrumentation card 1 14 is shown outside the 
computer 102. However, the instrumentation card 114 may be located within the chassis of 
the computer 102 in some embodiments. Alternatively, the instrumentation card 1 14 may 
be a device external to the computer 102 that is coupled to the unit under test (UUT) or 

15 process under test and to the computer 102. The computer 102 may connect through the 
one or more instrumentation cards 1 14 to analyze, measure, or control the unit under test 
(UUT) or process under test 130. 

The instrumentation card(s) 114 may be coupled to the computer 102 by one or 
more I/O slots (not shown) provided by the computer 102. The instrumentation card(s) 114 

20 may couple through one or more sensors or transducers (also not shown) to the UUT 130. 

The system 100 may be used in a data acquisition and control appHcation, in a test 
and measurement application, a process control application, or a man-machine interface 
application. 

FIG. 2 shows another illustrative instrumentation system 200. The instrumentation 
25 system 200 may include a computer system 1 02, an instrumentation card 1 14, and a signal 
conditioning system 108. As in FIG. 1, the instrumentation card 114 may be an external 
device coupled to the computer system through an external interface or, alternatively, an 
internal device coupled to the computer system through an I/O slot. The FO slot in the 
computer 1 02 may be a PCI bus slot, a PC Card slot, or an ISA, EISA or MicroChamel bus 
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slot. The instrumentation card 114 may be coupled to a UUT 130 through the signal 
conditioning system 108 and one or more sensors or transducers. 

The signal conditioning system 108 may include a signal conditioning chassis, e.g., 
an SCXI (Signal Conditioning extensions for Instrumentation) chassis 122, an SCXI 
5 module 124 and one or more SCXI terminal blocks 126. The SCXI chassis 122 may have 
one or more SCXI modules 124. 

FIG. 3 — Computer System 

FIG. 3 shows a block diagram of one embodunent of the computer system 102 

10 illustrated in FIGs. 1 and 2. It is noted that any type of computer configuration or 

architecture may be used, and FIG. 3 illustrates a representative PC embodiment. It is also 
noted that the computer system may be a general purpose computer as shown in FIGs. 1 and 
2, a computer implemented on a VXI card installed in a VXE chassis, a computer 
implemented on a PXI card installed in a PXI chassis, etc. For simplicity, the elements of a 

15 computer not necessary to understand the operation of the present invention have been 
omitted. 

In the illustrated embodiment, the computer 102 includes at least one central 
processing unit (CPU) 160, which is coupled to a processor or host bus 162. The CPU 
160 may be any of various types (e.g., a Pentium class, a PowerPC processor, a CPU fi-om 
20 the SPARC family of RISC processors, etc.). Main memory 166 is coupled to the host 
bus 162 by means of memory controller 164. 

The main memory 166 may store a component development system and software 
components or objects and associated software. The main memory 166 may also store 
instrumentation software and various other software, such as operating system software 
25 and the software for the operation of the computer system. 

The host bus 162 is coupled to an expansion or input/output bus 170 by means of 
a bus controller 168 or bus bridge logic. The expansion bus 170 is preferably the PCI 
(Peripheral Component Interconnect) expansion bus, although other bus types may be 
used. The expansion bus 170 may include slots for various devices such as the 
30 instrumentation card 1 14, a GPIB (General Purpose Interface Bus) card, etc. The 
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computer 102 may also include a display subsystem 180 and a disk drive 182 that are 
coupled to the expansion bus 170. 

An instrumentation card 114 maybe coupled to the computer system by the 
expansion bus 170. In some embodiments, the instrumentation card may include a base 

5 card 1 1 6 and one or more daughter cards 118. 

The base card 116 may be configured to accept various different daughter cards 
(each of which is referred to as a daughter card 118). In some embodiments, the base 
card 116 may include one or more programmable logic devices (PLDs) 120 A and/or 
120B, such as FPGAs (Field Programmable Gate Arrays), PALs (Programmable Array 

10 Logic), PLAs (Progranmiable Array Logic), EPLDs (Erasable PLDs), PEELs 
(Programmable Electrically Erasable Logic), GALs (Generic Array Logic), etc. 

In one embodiment, the base card 116 may be configured to perform generic 
fimctions that are common to many types of virtual instrumentation. For example, the 
base card may be configured to perform fimctions that may be used by oscilloscopes, 

15 multimeters, arbitrary waveform generators (AWGs), digitizers, etc. These fimctions may 
include both input and output functions. For example, the base card 116 may be 
configiured to output waveforms to stimulate a UUT or process under test and/or to 
receive waveforms produced by the LFUT in response to stimuli. Thus, the base card 116 
may be designed so that it may be included in several different instrumentation card 

20 configurations, which may reduce instrumentation system costs and/or time to market 
through design reuse and/or the increased use of common components. Each different 
instrumentation card configuration may be defined (at least in part) by which daughter 
card(s) 1 1 8 are currently coupled to the base card. 

The one or more daughter cards 118 that may be coupled to the base card 116 may 

25 be selected from a set of possible daughter cards. Each of the different possible daughter 
cards 118 may have a different daughter card configuration. Each daughter card 
configuration may be configured to adapt the functionality of the base card 1 16 to 
perform the fimction of a specific device (e.g., an oscilloscope, a multimeter, or an 
arbitrary waveform generator) or a combination of specific devices. Thus, the different 

30 daughter card configurations may be thought of as providing different "personalities" for 
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the instrumentation card 114. By using appropriate daughter card configurations to 
customize the generic functionaUty of the instrumentation card 114, many different 
instrumentation systems may be derived from the same base card 116. 

If the base card 116 includes any PLDs 120A or 120B (collectively referred to as 

5 PLD 120), different personalities may also be provided by reconfiguring one or more of 
the PLDs 120. Thus, even if the same daughter card(s) 1 18 are attached to the base board 
116, the fimctionahty of the instrumentation card 1 14 may be changed by changing which 
functions a certain PLD 120 (or set of PLDs 120) performs. The host system may 
reprogram a PLD 120 by supplying a new hardware description for that PLD 120. 

10 Alternatively, even if the base board 116 does not include any PLDs 120, the host 

system may reconfigure the functions performed by the instrumentation card 1 14 by 
supplying a new set of instructions for the base card's processor to execute. If the base 
card does include a PLD 120, the host system may modify the instrumentation card's 
functionaUty by providing both a new hardware description for the PLD 120 and a new 

15 set of instructions for the PLD 120 to execute. 

FIG. 4 — ^Instrumentation Card 

FIG. 4 shows one embodiment of an instrumentation card 114. The 
instrumentation card 114 may include a functional unit or control logic 214. As 

20 mentioned earlier, this control logic 214 may be implemented in one or more PLDs 

and/or in one or more processors in some embodiments. For example, the control logic 
214 may include an FPGA that may be configured to generate waveforms in response to 
instructions stored in the memories 208A and 208B (collectively referred to as memory 
208). Note that the control logic 214 may also (or alternatively) be configured to perform 

25 other functions, such as those related to receiving and processing data output by a UUT. 
Also, while it is contemplated that one or more PLDs may be included on the 
instrumentation card 1 14, it is noted that in alternative embodiments, the control logic 
214 may not be reprogrammable. 

In addition to the control logic 214, the instrumentation card 114 may include an 

30 interface 202 to a host computer system. Instructions and data may be retrieved from the 
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host computer system by a DMA controller 222 and stored in memory 208 by 
communicating with one or more memory controllers 21 OA and/or 21 OB (collectively 
referred to as memory controller 210). 

Once data and instructions for a particular operation have been stored in memory 
5 208, the control logic 214 may communicate with the memory controller 210 to request 
data and instructions from the memory 208. 

In embodiments where the control logic 214 is implemented in a reconfigurable 
device, an EEPROM 204 (or any other memory device that holds its contents without 
power) may store configuration information that a host computer system may access 
10 when configuring the control logic 214. For example, if the control logic 214 is 

implemented in a PLD, the host computer system may use configuration information 
stored in the EEPROM 204 to reprogram the control logic 214 each time the system is 
powered on. 

A timing controller 212 may provide time stamping capability and/or receive 
15 external trigger signals from other devices in the instrumentation system. The timing 
confroUer 212 may be configured to process and/or route received trigger signals to other 
sections of the instrumentation card 114. The trigger signals may allow execution of 
instructions by the control logic 214 to be conditioned on whether certain external events 
occur. Triggers may be received from other instrumentation devices in the 
20 instrumentation system. For example, if the instrumentation card 1 14 is coupled to a PXI 
backplane, triggers from other instrumentation cards may be received via a PXI trigger 
line. If the instrumentation card 1 14 is generating a waveform that is provided as 
stimulus to a UUT, the UUT may produce certain responses to the stimulus. These 
responses may be received by another instrumentation card or device in the 
25 instrumentation system, and based on the responses, that other card or device may 
provide a trigger to the timing controller 212 via a trigger line. Triggers may also be 
received in response to software setting a trigger. For example, the software controlling a 
particular process may set a register to a certain value, causing a trigger to be generated 
and provided to the timing controller 212. 
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The control logic 214 may also be configured to generate trigger signals that 
indicate the control logic's progress to other devices, such as timing controller 212. 
Timing controller 212 may responsively provide one or more of these internal trigger 
signals to another instrumentation device (e.g., via a PXI backplane). 
5 In some embodiments, the control logic 214 may be coupled to a local bus 220. 

For example, if the instrumentation card 114 is coupled to a PXI backplane, a local bus 
220 may provide a private communication channel between devices attached to 
neighboring slots. 

Data generated by the control logic 214 may be output to a another device via a 
1 0 output interface 2 1 7 A and/or 2 1 7B (collectively referred to as output interface 217). In 
some embodiments, the output interface 217 may output data to one or more daughter 
cards 118. Each output interface maybe configured to size data output by the control 
logic 214 to the particular data width of the device currently coupled to the output 
interface 217. Note that in some embodunents, the instrumentation card 1 14 may have 
15 different numbers of output interfaces 217. 

Waveform Generation 

In one embodiment, an instrumentation card 114 maybe configured as an 
arbitrary waveform generator (AWG), e.g., to output digital representations of various 

20 waveforms. For example, an instrumentation card 114 may be configured to output a 
digital representation of a user-specified waveform directly to a digital UUT or to output 
the digital representation to a DAC, which may then output the corresponding analog 
waveform to a UUT. 

A waveform may be represented by a series of waveform samples. Generally, a 

25 waveform sample may be a value that represents a data value, such as a voltage level. 
When a series of waveform samples is provided to a DAC, the values of successive 
waveform samples may be converted to an analog waveform. Samples may be collected 
together in various orders to represent different waveform shapes, and the fi-equency at 
which different samples are output may affect the firequency of the converted waveform. 
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Groups of samples that relate to a desired portion of a waveform may be grouped together 
into waveform sections or segments. 

FIGs. 9A-9F show several examples of different waveform sections or segments. 
Waveform segments may include portions of standard waveforms (e.g., sine, square, and 

5 triangle) and/or arbitrary, user-defined shapes. Each waveform segment may be made up 
of one or more samples (typically multiple samples) and may be generated by a host 
computer system and/or stored in memory on an instrumentation card. Different 
waveform segments may include varying numbers of samples. Additionally, some 
waveform segments may define only a portion of a cycle of a waveform while other 

10 segments may define one or more cycles of a waveform. 

An instrumentation card 1 14 maybe configured to support looping, linking, and 
branching of waveform segments. Looping is a process where the same waveform 
segment is repeated multiple times. For example, FIG. 10 shows how the waveform 
segment of FIG. 9C has been looped three times. Looping produces repeated sequences 

15 of waveform segments. These repeated sequences are referred to as stages. 

Linking is the process by which different waveform segments and/or stages are 
connected. FIG. 1 1 shows how the waveform segments of FIGs. 9 A, 9E, and 9B have 
been linked to form a waveform. 

Branching is a process in which a trigger event may determine which segments 

20 and/or stages are linked to form a waveform. For example, FIG. 12 shows how a stage 
that includes two repetitions of the segment fi-om FIG. 9A maybe linked to a stage of two 
looped segments fi"om FIG. 9B or to a stage of two looped segments fi-om FIG. 9E, 
dependmg on whether a trigger event occurs. As illustrated, if the trigger occurs, the 
initial waveform maybe linked to the two looped segments from FIG. 9B. If the trigger 

25 does not occur, the initial waveform may be linked to the two looped segments fi-om FIG. 
9E. 

FIG. 13 shows one embodiment of a method of generating a waveform based on 
trigger conditions. This method may be initiated by a providing a series of instructions 
fi-om a host computer system to an instrumentation card 114. The series of instructions 
30 may be generated by compihng a user-created script that describes the desired waveform. 
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Generally, as an instruction is received by the instrumentation card's control logic 214, 
one or more waveform segments identified in the instruction may be retrieved and stored 
in a particular waveform segment queue. If a conditional instruction (e.g., "if Trigger 1, 
output waveform segment A") is received, the waveform segments that correspond to the 

5 different possible outcomes of that instruction may be stored in different queues. Once 
waveform generation begins, waveform segments may be read jfrom one of the queues. 
As triggers occur (or do not occur), different queues maybe accessed, depending on 
which of the possible outcomes of corresponding conditional instructions actually occurs. 
For example, at 1701, a first instruction to output a first waveform segment is 

10 received. This instruction may be an instruction to output the first waveform segment a 
certain number of times. In response to receiving the first instruction, the first waveform 
segment may be retrieved from a memory and stored in a first waveform segment queue, 
as indicated at 1703. If the first instinction specifies that the first waveform segment 
should be looped a certain number of times, several copies of the first waveform segment 

15 may be stored in the first queue. For example, if the first waveform segment should be 
looped three times, three copies of the first waveform segment may be successively stored 
in the first queue. 

The memory that the first waveform segment is retrieved from may be configured 
to provide the data for the first waveform segment to the first waveform segment queue in 
20 bursts. If the data for the first waveform segment does not ahgn with the burst 

boundaries, portions of the data burst(s) from the memory that do not contain data for the 
first waveform segment may be discarded so that only the data for the first waveform 
segment is stored in the first waveform segment queue. 

At 1705, a second instruction to output a second waveform segment if a trigger 
25 occurs is received. In response to receiving this second instruction, the second waveform 
segment may be retrieved from the memory and stored in a second waveform segment 
queue, as shown in 1707. 

In addition to waveform segments, trigger condition information may be stored in 
a waveform segment queue. For example, as the second waveform segment is stored in 
30 the second waveform segment queue, data indicating that the second queue should be 
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selected if the trigger occurs may also be stored in the second waveform segment queue. 
Similarly, data indicating that the first waveform segment queue should be deselected if 
the trigger occurs may be stored in the first waveform segment queue. 

Although not shown in FIG. 14, other instructions may also be received at various 

5 times. In response to some of these other instructions, other waveform segments may be 
retrieved from the memory and stored into various waveform segment queues, including 
the first and second waveform segment queues. 

As part of waveform generation, the first waveform segment is read out of the first 
waveform segment queue, as shown at 1709. At 171 1-1713, if the first trigger occurs, the 

10 second waveform segment may be read out of the second queue. Thus, various trigger 
conditions may determine which queue is being read fi-om at any particular time. These 
trigger conditions may be identified by data at the head of one or more of the waveform 
segment queues. Thus, during a first time period, one or more waveform segments, 
including the first waveform segment retrieved in step 1703, may be read fi-om the first 

15 waveform segment queue. However, at the end of the first time period, a first trigger may 
occur. The remaining unread data in the first waveform segment queue may describe a 
waveform that would have been output if the first trigger had not occiirred. In contrast, 
the data in the second waveform segment queue, including the second waveform 
segment, may describe the waveform that should now be output in response to the first 

20 trigger occurring. In response to the first trigger occurring, one or more waveform 
segments, including the second waveform segment, may be read out of the second 
waveform segment queue. In some embodiments, waveform segments may be read out of 
the first or the second waveform segment queue while other waveform segments are 
being retrieved and stored into waveform segment queues. 

25 

FIGs. 5-8 — ^Instrumentation Card Output System 

FIG. 5 illustrates one embodiment of control logic 214 that may be included in the 
instrumentation card 1 14 described above. The control logic 214 may include several 
waveform segment queues. Using these queues, the control logic 214 may generate one 
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or more waveforms using linking, looping, and/or branching in response to instructions 
from a host computer system. 

The control logic 214 may include a memory interface 302 that is configured to 
interact with a memory controller in order to retrieve data and/or instructions from a 
memory device (e.g., memory 208 in FIG. 4) on the instrumentation card 1 14. These 
instructions and/or data may have been stored to the instrumentation card's memory 208 
by a host computer system. The instructions may have been generated by compiling a 
script that was created on the host system by a user. This script may defme the waveform 
and the compiling process may translate the script into instructions executable by the 
instrumentation card's control logic 214. 

The DMA controller 222 shown in FIG. 4 may begin reading the instructions and 
waveform segments from the host computer system in response to an indication that the 
host system has compiled the script and defined the waveform segments for a particular 
output waveform. The DMA controller 222 may write the data and instructions into the 
appropriate places in the base card's memory 208 so that the control logic 214 may 
retrieve them. The host system may send an indication to the control logic 214 indicating 
that the confrol logic should begin fetching the instructions and waveform samples from 
the instrumentation card's memory 208 after a certain portion of the instructions and data 
has been copied to the instrumentation card's memory 208 by the DMA controller 222. 

The control logic 214 may also include an instruction and data processor 304. 
The instruction and data processor 304 may be configured to retrieve the stored 
instructions from the memory 208 through the memory interface 302 and to decode and 
execute the retrieved instructions. In the illusfrated embodiment, the instruction and data 
processor 304 is implemented as n parallel thread processors A-n. Each thread processor 
may execute a thread in a particular data sfream. One embodiment of an individual 
thread processor 304A is described in more detail in FIG. 6. 

An output interface 218 may receive data from one or more of the thread 
processors K-n and output data to another device (e.g., to a daughter card 118, to a signal 
conditioning system, to an interface to a DAG, or to an interface to a digital UUT via the 
output interface 217 shown in FIG. 4). For example, each thread processor may output 
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data to the output interface 218, and the output interface 218 may select one of the thread 
processors' outputs and provide the selected output to the output device. Note that a 
different interface, such as an interface to, may be included in addition to or instead of the 
daughter card interface 218, since the instrumentation card 114 may not include a 

5 daughter card 1 1 8 in some embodiments. 

If additional output streams are desired, additional output interfaces 218 may be 
included, or the existing interface 218 may be configured to output data to several 
different devices. In one such embodiment, some of the thread processors may output 
data to all of the interfaces (e.g., the same data stream may be provided to all of the 

10 interfaces). In another embodiment, different groups of thread processors may provide 
data to each of the interfaces (e.g., a different data stream may be provided to each of the 
interfaces). 

FIG. 6 shows one embodiment of one of the thread processors 3 04 A. Each thread 
processor may independently fetch instructions from the instrumentation card's memory 

15 208 using an instruction requester 320. Each thread processor may thus fetch a different 
set of instructions (although the different sets may contain many common instructions). 
As the thread processor 3 04 A decodes instructions, it may fetch any data specified in the 
instruction and store that data in a waveform segment queue 328A. 

The instruction requester 320 may be configured to assert requests for instructions 

20 to the memory interface 302. The host computer system may initialize each thread 

processor's instruction requester 320 by providing the instruction requester 320 with the 
address of the first instruction to fetch in its thread. In one embodiment, each thread 
processor may have a unique identifier. The host system may use this identifier when 
sending the starting address of the instructions in a thread to identify which of the thread 

25 processors' instruction requesters should execute that thread. 

An instruction requester 320 may be configured to continue to request instructions 
until its instruction queue 326 is full. Whenever space is freed in the instruction queue 
326, the instruction requester 320 may request additional instructions. In one 
embodiment, the instruction requester 320 may continue to assert requests until a halt 

30 instruction is received. 
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As instructions are received from the memory 208, they may be placed within the 
requesting thread processor's instruction queue 326. The instruction processor 324 may 
retrieve the instructions from this queue 326, parse the instructions, and fetch data from 
the memories based on the parsed instructions. For example, if an instruction tells the 

5 instruction processor 324 to loop waveform segment A three times, the instruction 
processor 324 may indicate that the data requester 322 should assert three successive 
requests for waveform segment A. Note that each request for segment A may include 
multiple requests for data from memory 208, depending on the size of segment A and the 
amount of data provided in response to each request. For example, the instruction may 

10 identify the beginning and ending address at which waveform segment A is stored, and 
based on these addresses, the data requester 322 may be configured to continue to assert 
data requests until all of waveform segment A has been retrieved from the memory 208. 

As the requested data is received, it may be stored in the thread processor's 
waveform segment queue 328A. The waveform segment queue 328A may also store 

15 additional information, generated by the instruction processor 324 during its parsing of 
the instructions, that identifies any trigger conditions that may be relevant when a 
particular unit of data (e.g., a waveform sample, segment, or stage) reaches the head of 
the waveform segment queue 328A. For example, this additional information may 
describe which threads should be activated and/or deactivated if certain trigger conditions 

20 occur. 

Typically, instructions may be written to and read from the instruction queue 326 
using a pointer to the head of the instruction queue 326. In one embodiment, the 
instruction queue 326 may be configured to allow certain instructions to be executed 
certain numbers of times. For example, one instruction may identify how many 

25 instructions to repeat and how many times to repeat those instructions. Such an 

instruction may allow a set of instructions in the instruction queue 326 to be repeated 
several times without having to refetch the instructions each time they are repeated. The 
instruction queue 326 may have a temporary read pointer that may be used to cycle 
through the repeated instructions until they have been repeated the specified number of 

30 times. While the temporary read pointer is being used, the pointer to the head of the 
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instruction queue may be frozen so that the instruction queue 326 does not appear to be 
freeing up room for additional instructions. This way, the instruction set that is to be 
repeated may not be overwritten in the queue 326 until the instructions have been 
repeated the desired number of times. 

5 Once the instruction requester 320 is initiahzed and begins requesting 

instructions, the host system that controls the instrumentation card 114 may be configured 
to wait until the instruction requester 320 and/or the data requester 322 have requested 
enough instructions to fill a certain portion of their respective queues 326 and 328A 
before enabling actual waveform generation. For example, in one embodiment, the 

10 control logic 214 may assert an interrupt or set (or clear) a certain bit when the instruction 
and/or waveform segment queues for each thread processor (that is currently executing a 
thread) has been filled, or "primed," with a certain amount of data. In response to the 
indication that the instruction and/or waveform segment queues have each been primed, 
the host system may enable waveform generation. Waveform generation may be enabled 

1 5 by writing a certain value to a control register in the instrumentation card 114. 

Note that while FIG. 5 shows the instruction/data processor 304 as « parallel 
thread processors, in some embodiments, the processor 304 may include n waveform 
segment queues but fewer than n instruction processors, instruction queues, instruction 
requesters, and data requesters. For example, a single processor may fetch and decode 

20 instructions for multiple threads and store data for each thread in an independent 
waveform segment queue. 

Also note that since the thread processors may be prefetching (e.g., the host 
system may wait until a certain volume of instructions and/or data has been fetched 
before initiating waveform generation), the instrumentation card's memory may be either 

25 DRAM or SRAM. Typically, DRAM is a slower, more-dense, and less expensive type of 
memory than SRAM, so embodiments that include DRAM may offer cost and space 
savings over embodiments that include more SRAM. Alternatively, DRAM 
embodiments may offer a larger memory on the instrumentation card 1 14. 

FIG. 7 illustrates one embodiment of the memory interface 302 that may be 

30 included in the control logic 324. In some embodiments, the instrumentation card 1 14 
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may include a separate memory and memory controller for each thread processor and 
provide an independent data pathway between each thread processor and its associated 
memory system. In other embodiments, however, each memory controller and memory 
may be shared between two or more thread processors. In these embodiments, a thread 

5 arbiter 340 may arbitrate between the various thread processors' requests for instructions 
and data from one or more of the memories. The thread arbiter 340 may forward a 
selected one (or more) of the requests to a controller 342, which may then assert the 
selected request(s) to the appropriate memory controller(s). 

In some embodiments, the memory (or memories) may return bursts of data in 

10 response to each request. As a result, the beginning or end of a requested instruction or 
waveform segment may not be aligned to the same size boundary as the bursts are aligned 
to. If so, instructions and/or data from the memories may be passed through a decimator 
344 in order to discard unneeded words or bytes before the instructions and data are sent 
to the requesting processor's instruction or waveform segment queue. 

15 In FIG. 8, one embodiment of the output interface 218 is shown. The output 

interface 218 may include a queue confroller 360 that is configured to receive data from 
each of the waveform segment queues A-n and to select one (or more) of the waveform 
segment queues based on a trigger and/or thread select input. The value or level of the 
trigger/thread select input that will cause one thread's waveform segment queue to be 

20 selected (or deselected) may be calculated by that thread's instruction processor 324 and 
stored with a particular waveform segment or sample in the waveform segment queue. 
As waveform segment queues are selected and deselected, their corresponding threads are 
activated and deactivated. 

The triggers that control which thread is activated or deactivated may depend on 

25 several independent trigger signals. For example, one trigger may depend on several 
triggers received from external devices (e.g., other cards in a PXI system). The queue 
confroller 360 (or alternatively, an internal timing confroller 212 like the one shown in 
FIG. 4) may be configured to combine sets of triggers to generate the appropriate thread 
triggers. Information that describes how each thread trigger should be generated may be 
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contained in one or more registers that may be initialized by the host system when it 
initiates waveform generation. 

Once one of the waveform segment queues has been selected, the queue controller 
360 may read data out of the selected waveform segment queue. In one embodiment, the 

5 queue controller 360 may be configured to begin reading out of a certain queue (e.g., 
waveform segment queue A) each time waveform generation is initiated. Depending on 
which trigger conditions occur, the queue controller 360 may be configured to activate 
other threads and deactivate the initial thread. In altemative embodiments, the queue 
controller 360 may instead evaluate trigger or thread conditions when waveform 

10 generation is initiated and select one of the waveform segment queues to initially begin 
shifting samples out of based on those initial conditions. 

The queue controller 360 may dynamically switch which waveform segment 
queue is currently being read from based on the trigger mformation associated with the 
data at the head of each waveform segment queue and the trigger conditions received. 

15 For example, a first waveform segment queue may contain waveform segments that 
should be output if a certain trigger condition does not occur. A second waveform 
segment queue may store the data that should be output if the trigger condition does 
occur. Before the trigger, the first waveform segment queue may be the selected 
waveform segment queue. In response to the trigger occurring, the queue controller 360 

20 may stop reading data from the first queue and begin reading data from the second queue. 
The queue controller 360 may be configured to make this switch without producing any 
gaps in the data that is provided to the output interface 218. Note that in some 
embodiments, data may be removed (but not provided as an output) from one or more of 
the non-selected queues at the same time as data is being read out of the selected queue 

25 and provided as an output to a recipient card or device. Additionally, in some 

embodiments, the output stream may be passed through a delay unit (e.g., for multi-board 
synchronization) before being provided to a recipient card or device. 

In some embodiments, the queue controller 360 maybe configured to switch 
between threads at certain times. For example, the queue controller 360 may be 

30 configured to wait until the final sample in the current segment has been shifted out of the 
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active thread's waveform segment queue before deactivating that thread and switching to 
a new thread, hi such an embodiment, the queue controller 360 may be configured to 
sense a trigger and, in response, record the trigger until the final sample in the segment 
has been shifted out. 

5 In one embodiment, the queue controller 360 may be configured to switch 

between threads in response to certain trigger conditions based on trigger condition 
information associated with the active thread's queue (or trigger condition information 
included with the waveform segment currently at the head of the active thread's queue). 
For example, the data at the head of the selected queue may indicate that the selected 

10 queue should be deselected if a trigger occurs (or does not occur). The data may also 
identify which queue should be selected if the trigger does occur (or does not occur). 
However, the queue controller 360 may also be configured to activate another thread in 
response to a trigger condition identified in the other thread, even if the active thread does 
not identify the potential switch in its trigger condition information. This operation may 

15 be analogized to an interrupt service routine in a personal computer system. For example, 
this interrupt operation may be used to perform an emergency shutdown based on a 
certain trigger condition. In some embodiments, the queue controller 360 may be 
simplified by limiting the number of threads that can perform such an interrupt (e.g., only 
thread A may be able to interrupt an active thread). 

20 Li addition to switching between threads, the queue controller 360 may also use 

trigger conditions to perform other operations. For example, the queue controller 360 
may be configured to "pause" an active thread in response to a certain trigger. Pausing 
may involve repeatedly shifting the sample at the head of the selected queue out until a 
trigger that signals the end of the paused state is received. In some embodiments, the 

25 times at which pauses may occur may be limited (e.g., pauses may only occur on the final 
sample in a segment). 

In addition to receiving triggers, the queue controller 360 (and/or an internal 
timing controller 212) may be configured to generate one or more triggers based on 
thread conditions. These generated triggers may be provided to external devices. For 

30 example, one trigger may be asserted each time the first sample in a new segment is 
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shifted out of the active thread's waveform segment queue. Another trigger may be 
asserted periodically (e.g., this trigger may be asserted each time a certain number of 
samples are shifted out of the active thread's waveform segment queue, regardless of 
segment boundaries). 

5 Thus, as described above, control logic 214 like that shown in FIGs. 5-8 may be 

used to generate waveforms using waveform segment queues. For example, a simple 
waveform may be generated using a single thread processor by sending an instruction that 
specifies a certain waveform segment and a number of iterations (e.g., loop on waveform 
segment A six times). The waveform segment may be stored in one of the queues the 

10 specified number of times, and the output may be read out of that queue. 

Waveforms that are more complex may also be generated. For example, FIG. 
1 3 A shows one example of a set of instructions that may be used control the output of an 
instrumentation card 1 14 like the one shown in FIGs. 4-8. The waveform segments A-E 
specified in the instruction sequence of FIG. 13A correspond to the waveform segments 

15 shown in FIGs. 9A-9E respectively. FIG. 13B shows an example of the various 
waveform segments that may be stored in some of the thread processors' waveform 
segment queues in response to the sample instructions of FIG. 13 A. 

The first mstruction shown in FIG. 13 A, "generate A," may be included in a first 
thread that is executed by thread processor A. Accordingly, waveform segment A may be 

20 fetched and stored at the head of waveform segment queue A, as shown in FIG. 16B. 
Similarly, segment B is stored behind segment A in response to instruction 2. 

Instruction 3 is a conditional instruction to generate segment C if a first trigger 
occurs. Since there are two possible outcomes for this instruction, a new thread may be 
started so that the waveform segments for each outcome are stored in different waveform 

25 segment queues. In this example, the first thread, stored in waveform segment queue A, 
stores the waveform segments that should be output if the first trigger does not occur, and 
a new thread, stored in waveform segment queue B, stores the segments that should be 
output if the first trigger does occur. In addition to the waveform segments, waveform 
segment queue A may store information regarding the first trigger condition and 

30 indicating that thread A should be deactivated if the first trigger does not occur. 
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Waveform segment queue B may store waveform segment C at the head of its queue, so 
that if the first trigger occurs, the queue controller may switch fi-om reading samples out 
of waveform segment queue A to reading samples out of waveform segment queue B. 

Instruction 4 may be included in both the first and the second thread since it is not 

5 conditioned on the first trigger. Thus, segment D may be stored in both waveform 
segment queues A and B. Similarly, in response to instruction 5, segment E may be 
stored in both waveform segment queues A and B. This way, regardless of which 
waveform segment queue A or B is selected at this point in the waveform (and thus 
regardless of whether the first trigger occurred), segments D and E may be included in the 

10 output waveform that is read out by the queue controller 360. 

Instruction 6 is another conditional instruction. Here, segment C should be looped 
twice if a second trigger occurs. Since instruction 6 is conditional, another thread may be 
initiated at instruction 6. Samples for this third thread may be stored in waveform 
segment queue C. Thus, two successive copies of the segment C may be stored at the 

15 head of waveform segment queue C. Additionally, the first and second threads may store 
information in waveform segment queues A and B respectively identifying that, if the 
corresponding thread is the active thread when the second trigger occurs, the 
corresponding thread should be deactivated. Thus, if the second trigger occurs, the queue 
controller may switch fi-om reading samples out of waveform segment queue A or B to 

20 reading samples out of waveform segment queue C. 

As with instructions 4 and 5, instruction 7 is not conditional. Thus, the first, 
second, and third threads may store waveform segment A in queues A, B, and C 
respectively. 

Instruction 8 is a conditional instruction to generate E if a third trigger occiirs. In 
25 response to this instruction, a new thread may be started to store the waveform that 

should be output if the third trigger occurs. Thus, the fourth thread may store segment E 
in waveform segment queue D. Each of the first, second, and third threads may store 
information identifying the trigger condition and that each thread should be deactivated if 
the third trigger occurs. Thus, if one of these threads is the active thread and the third 
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trigger occixrs, the queue controller may deactivate the active thread and switch to the 
fourth thread. 

histruction 9 indicates that segment E should be generated. Since this instruction 
is not conditional, each thread's waveform segment queue may store segment E. 

5 histruction 10, a halt instruction, may cause each thread processor to cease fetching 
instructions and data. 

If none of the first, second, and third triggers occur, the queue controller may read 
the entire waveform out of waveform segment queue A. If only the third trigger occurs, 
the queue controller may read the first five segments of the waveform from queue A and 

10 then read the next two segments of the waveform from waveform segment queue D. If all 
three triggers occur, the queue controller may read the first two segments (A and B) from 
waveform segment queue A, the next three segments (C, D, and E) from queue B, the 
next three segments (C, C, and A) from queue C, and the next two segments (E and E) 
from queue D. 

15 Thus, this example shows how different threads may be initiated for each possible 

branch in the instruction sequence. By initiating a new thread for each possible branch 
and storing each thread's waveform data in an independent waveform segment queue, 
data may be prefetched for each potential branch. As a result, the data for any particular 
branch may be ready to be output in response to a trigger condition occurring (or not 

20 occurring). This way, an output waveform may be generated on the fly based on trigger 
conditions by switching between which waveform segment queue is being read from. If 
data is not available for each potential branch in the instruction sequence (e.g., a different 
waveform segment queue is not storing each potential branch's waveform samples), the 
output waveform may contain gaps (e.g., if a branch is taken and the waveform samples 

25 for that branch have not yet been fetched into one of the waveform segment queues). 

In some embodiments, after certain threads are deactivated, the host system may 
destroy the deactivated threads and initiate new threads in the thread processors that were 
executing the destroyed threads. For example, in certain embodiments, if a first thread 
executing in thread processor A is deactivated in response to a trigger condition occurring 

30 (or not occurring), there may be very little, if any, chance that the first thread will become 

Atty. Dkt. No.: 5150-56500 Page 26 Conley, Rose & Tayon, P.C. 



the active thread again. At the same time, there may be more potential branches in the 
instruction sequence than there are available thread processors. In order to start a new 
thread, the first thread may be destroyed by flushing the data in queue A and providing 
thread processor A with a new starting address for a new thread (as well as an indication 

5 to begin fetching instructions for that thread, if such an indication is used to initiate 
instruction fetching). The host system may destroy a thread by inserting a destroy 
instruction into that thread's instruction stream. For example, if an "if-then-else" type of 
instruction is desired, the first instruction of each branch may include an instruction to 
destroy the thread that includes the branch not taken. If a new thread's starting address is 

10 sent to a thread processor that is currently processing an existing thread, the thread 

processor may be configured to save the new starting address until the existing thread is 
destroyed. 

As mentioned briefly above, the system shown in FIGs. 4-8 may be configurable 
to have different numbers of thread processors and/or waveform segment queues per 

15 output stream (e.g., per different waveform being output to a daughter card 1 1 8 or other 
device). For example, in one embodiment, the system may be configured to have one 
thread processor and/or waveform segment queue per output stream, while in another 
embodiment there may be two or more thread processors and/or waveform segment 
queues per output stream. 

20 Depending on the number of threads that are fetching information and the type 

and speed of memory providing the data to the waveform segment queues, situations may 
arise where a waveform segment queue may underflow if it is flushed (e.g., in response to 
the waveform segment queue's current thread being destroyed), reloaded (e.g., in 
response to a new thread being initiated), and then selected by the queue controller again 

25 (e.g., in response to the new thread becoming the active thread) before the waveform 
segment queue has been primed with data for the new thread. The maximum latency of 
each memory request may depend, in part, on the number of threads currently asserting 
requests for data and/or instructions and any turnaround or overhead latencies that arise 
between requests. Since a thread processor may begin asserting new requests for data 

30 each time it is enabled for a new thread, limiting the number of threads that are fetching 
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data at a given time based on bandwidth limitations associated with the memory system 
may decrease the probability that a waveform segment queue may underflow. 

In one embodiment, the control logic 214 maybe configured to operate in a 
waveform player mode. In this mode, the control logic 214 may execute an instruction 

5 sequence, including evaluating relevant trigger conditions, without sending the resulting 
data stream to another device (e.g., a daughter card 118). This way, the control logic 214 
may evaluate whether any errors occur (e.g., if the active thread's queue underflows) 
during any portion of the data stream. If any errors are detected, the control logic 214 
may provide an indication (e.g., by setting or clearing a status bit) to the host system, 

10 allowing the host system to modify the waveform. This way, an erroneous data stream 
may be detected before it is output to a DAC and/or a UUT. 

While the waveform generation system is described above as being part of a 
generic instrumentation card 114 that includes both a base card 116 and one or more 
daughter cards 118, it is noted that other embodiments may have different configurations. 

15 For example, some embodunents of the waveform generation system may be 
implemented as a unified, non-reconfigurable instrumentation card. 

Although the system and method of the present invention has been described in 
connection with several embodiments, it is not intended to be limited to the specific 
forms set forth herein, but on the contrary, it is intended to cover such alternatives, 

20 modifications, and equivalents, as can be reasonably included within the spirit and scope 
of the invention as defined by the appended claims. 
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